Measures of ǫ-complexity
نویسندگان
چکیده
We study some measures which are related to the notion of the ǫ-complexity. We prove that measure of ǫ-complexity defined on the base of the notion of ǫ-separability is equivalent to the dual measure that is defined through ǫ-nets.
منابع مشابه
Measures related to (ǫ, n)-complexity functions
The (ǫ, n)-complexity functions describe total instability of trajectories in dynamical systems. They reflect an ability of trajectories going through a Borel set to diverge on the distance ǫ during the time interval n. Behavior of the (ǫ, n)-complexity functions as n → ∞ is reflected in the properties of special measures. These measures are constructed as limits of atomic measures supported at...
متن کاملWhen are epsilon-nets small?
Given a range space (X,R), where X is a set equipped with probability measure P and the family of measurable subsets R ⊂ 2X , and ǫ > 0, an ǫ-net is a subset of X in the support of P , which intersects each R ∈ R with P (R) ≥ ǫ. In many interesting situations the size of ǫ-nets depends only on ǫ together with different complexity measures. The aim of this paper is to give a systematic treatment...
متن کاملActive Learning in the Non-realizable Case
Most of the existing active learning algorithms are based on the realizability assumption: The learner’s hypothesis class is assumed to contain a target function that perfectly classifies all training and test examples. This assumption can hardly ever be justified in practice. In this paper, we study how relaxing the realizability assumption affects the sample complexity of active learning. Fir...
متن کاملA New Approach to Detect Congestive Heart Failure Using Symbolic Dynamics Analysis of Electrocardiogram Signal
The aim of this study is to show that the measures derived from Electrocardiogram (ECG) signals many a time perform better than the same measures obtained from heart rate (HR) signals. A comparison was made to investigate how far the nonlinear symbolic dynamics approach helps to characterize the nonlinear properties of ECG signals and HR signals, and thereby discriminate between normal and cong...
متن کاملA New Approach to Detect Congestive Heart Failure Using Symbolic Dynamics Analysis of Electrocardiogram Signal
The aim of this study is to show that the measures derived from Electrocardiogram (ECG) signals many a time perform better than the same measures obtained from heart rate (HR) signals. A comparison was made to investigate how far the nonlinear symbolic dynamics approach helps to characterize the nonlinear properties of ECG signals and HR signals, and thereby discriminate between normal and cong...
متن کامل